Palindromic linearization and numerical solution of nonsymmetric algebraic $$T$$-Riccati equations
نویسندگان
چکیده
Abstract We identify a relationship between the solutions of nonsymmetric algebraic $$T$$ T -Riccati equation ( -NARE) and deflating subspaces palindromic matrix pencil, obtained by arranging coefficients -NARE. The interplay -NAREs pencils allows one to derive both theoretical properties equation, new methods for its numerical solution. In particular, we propose based on (palindromic) QZ algorithm doubling algorithm, whose effectiveness is demonstrated several tests.
منابع مشابه
Numerical Solution of Projected Algebraic Riccati Equations
We consider the numerical solution of projected algebraic Riccati equations using Newton’s method. Such equations arise, for instance, in model reduction of descriptor systems based on positive real and bounded real balanced truncation. We also discuss the computation of low-rank Cholesky factors of the solutions of projected Riccati equations. Numerical examples are given that demonstrate the ...
متن کاملNumerical Solution of Algebraic Riccati Equations
Society for induStrial and applied MatheMaticS Numerical Solution of Algebraic Riccati Equations Dario A. Bini, Bruno Iannazzo, and Beatrice Meini Fundamentals of Algorithms 9 This concise and comprehensive treatment of the basic theory of algebraic Riccati equations describes the classical as well as the more advanced algorithms for their solution in a manner that is accessible to both practit...
متن کاملNonsymmetric Algebraic Riccati Equations and Hamiltonian-like Matrices
We consider a nonsymmetric algebraic matrix Riccati equation arising from transport theory. The nonnegative solutions of the equation can be explicitly constructed via the inversion formula of a Cauchy matrix. An error analysis and numerical results are given. We also show a comparison theorem of the nonnegative solutions.
متن کاملIterative Solution of a Nonsymmetric Algebraic Riccati Equation
We study the nonsymmetric algebraic Riccati equation whose four coefficient matrices are the blocks of a nonsingular M -matrix or an irreducible singular M -matrix M . The solution of practical interest is the minimal nonnegative solution. We show that Newton’s method with zero initial guess can be used to find this solution without any further assumptions. We also present a qualitative perturb...
متن کاملA new class of nonsymmetric algebraic Riccati equations ?
Motivated by the study of linear quadratic differential games, we introduce a new class of nonsymmetric algebraic Riccati equations. It is shown that every equation in this class has a unique stabilizing solution, which is the solution required to find the open-loop Nash equilibrium for the differential game. We show that the doubling algorithm can be used to find this solution efficiently. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bit Numerical Mathematics
سال: 2022
ISSN: ['0006-3835', '1572-9125']
DOI: https://doi.org/10.1007/s10543-022-00926-y